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Abstract. We study the fluctuations of the diagonal matrix elements 
of the quantum cat map about their hmit. We show that after suitable 
normalization, the fifth centered moment for the Hecke basis vanishes in 
the semiclassical limit, confirming in part a conjecture of Kurlberg and 
Rudnick. 

We also study sums of matrix elements lying in short windows. For 
observables with zero mean, the first moment of these sums is zero , and 
the variance was determined by the author with Kurlberg and Rudnick. 
We show that if the window is sufficiently small in terms of Planck's 
constant, the third moment vanishes if we normalize so that the variance 
is of order one. 



1. Introduction 

The study of quantum wave functions of classically chaotic systems has 
been extensively studied in recent years. One well known result is that 
in the mean square sense the matrix elements of smooth observables con- 
centrate around the classical average of the observable in the semiclassical 
limit [29j ■ |32j ■ [3] . This is known as the "Quantum Ergodicity Theorem". 
The problem of whether all matrix elements converge to the classical av- 
erage (the "Quantum Unique Ergodicity" problem) has no general result 
so far. This has been extensively studied, and in some arithmetic cases 
both positive (when considering desymmetrized eigenfunctions) answers (cf 
[231 [HI [301 [IHl [15]) and negative answers (cf [71 [151 IE]) have been given. 

Another important property is the distribution of the matrix elements. 
It was suggested by Feingold and Peres [8] that for generic systems with D 
degrees of freedom, the variance of the matrix elements about their mean 
decays with Planck's constant h as hP , with a prefactor given in terms of 
the autocorrelation function of the classical observable. Furthermore in [6] 
Eckhart et al predict that after normalizing the fluctuations of the matrix 
elements, they have a limiting Gaussian distribution about their limit with 
the same expected value and variance. Some arithmetical models were found 
to deviate from these predictions [251 1221 [E] . 

In this paper we study properties of these fluctuations for the quantum 
cat map. To describe these properties we first recall the model. 

1.1. The Quantum cat map. The quantized cat map is a model quan- 
tum system with chaotic classical analogue, first investigated by Hannay and 
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Berry [lOj and studied extensively since, see e.g. [HI HI HI [3 [28] . While 
the classical system displays generic chaotic properties, the quantum sys- 
tem behaves non-generically in several aspects, such as the statistics of the 
eigenphases, and the value distribution of the eigenfunctions [21] . 

We review some of the details of the system in a form suitable for our 
purposes, see e.g. [H [I9l [28]. Let A be a linear hyperbolic toral automor- 
phism, that is, A S SL2{1') is an integer unimodular matrix with distinct 
real eigenvalues. We assume A = I mod 2. Iterating the action of A on 
the torus = R'^/Z^ gives a dynamical system, which is highly chaotic. 
The quantum mechanical system includes an integer > 1, the inverse 
Planck constant, (which we will take to be prime), an A^-dimensional state 
space Tiiy ~ L^(Z/A^Z), and a unitary map U = Un{A) of Wat, which is the 
quantization A. The eigenvalues and the dimension of the eigensapces of U 
are related to the order of A modulo A^. Let ord(^, N) be the least integer 
r > 1 for which A^ = I modA^. When N is prime the distinct eigenphases 
9j are evenly spaced (with at most one exception) with spacing 1/ ord(A, N), 
and in fact, the distinct eigenphases are all of the form j/ ord(^, A^). The 
eigenspaces all have the same dimension (again with at most one exception) 
which is ( A^ ± 1)/ ord(^, A^) . 

For fixed small e > 0, as A^ ^ oo through a sequence of values such 
that ord(A, A^) > A^'^ all the matrix elements converge to the phase space 
average Jjf{x)dx of the observable / [20l[2] (However, note that there are 
"scars" found for values of A^ where oxd{A, N) is logarithmic in A'^, see 
[7].) The condition on ord(yl, A^) is valid for most values of A^ (in fact 
OYd{A,N) > A^V2+o(i) fQj. almost all A^, c.f. [201 Lemma 15]), Moreover, it 
was shown by Kurlberg in [TT] that assuming GRH, for almost all primes A^ 
ord(^, A^) ^ N/b{N) for any function b{x) tending to infinity more slowly 
than logx, and for almost all values of A'^, ord(yl, A^) > A^^^^. 

In [19] Kurlberg and Rudnick introduced a group of unitary operators, 
the Hecke group, that commutes with U. It is shown in [19] that if {iPn} 
is a sequence of Hecke eigenfunction (a joint eigenfunctions of U and all 
elements of the Hecke group), then for any smooth function / E C°°(T^) 
the matrix elements (Op^(/)V'Ar, V'Af) converge to the space average /• 
In [22] they raise a conjecture about the fluctuation of the matrix elements 
around the limit for a fixed function. The operator Op^(/) is decomposed 
by the Fourier decomposition of /, that is if f{x) = Yl^ez'^ f{'n)e{nx), then 
Opjv(/) = Z^ng^z f{n) Op^(e(nx)). They conjecture that for fixed 7^ n G 
I? the set {Opj^{e{nx))'ipj,'il^j) becomes equidistributed with respect to the 
Sato- Tate measure, and after considering symmetries of the system these sets 
become independent for different choices of n (a more precise explanation is 
given in section [8]). Agreement with this conjecture is shown in figures [T|2l 
In figure [T] the cumulative distribution function (cdf) of the fluctuations 
of the matrix elements for the fixed function f{x) = e{x + y) is shown 
compared with the cdf of a random variable with Sato- Tate distribution (the 
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probability density function in this case is p{x) = ^ — x'^)- In figure [2] 
the fixed function is f{x) = e{x + y) + e{x + 2y). In this case the expected 
hmiting distribution is of the sum of two independent random variables with 
Sato- Tate distribution, and again the cdf of the matrix elements shows high 




Figure 1 . Cumulative distribution function of Hecke eigen- 
basis, with f{x) = e{x+y), N = 1997 compared to Sato- Tate 
comulative distribution function 

Another way to study the fluctuations of the matrix elements, is by studying 
the sum of diagonal matrix elements of Opj^{f) over eigenphases lying in 
a random window of length 1/L around 9. More generally we consider 
a window function, constructed by taking a fixed non-negative and even 
function h € L^([— |, ^]) and setting hL{6) := J2m&z^i-^i^ ~ ™))^ which is 
periodic and localized in an interval of length 1/L. We further normalize so 
that h{xYdx = 1, and hence hL{0)'^dO = 1/L. Then set 



(1) 



N 

p{0) ■.= Y,hL{e-ej){OvAf)i'3^^3) 
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Figure 2 . Cumulative distribution function of Hecke eigen- 
basis compared to sum of two independent Sato- Tate's and 
to a standard normal distribution 

Note that P{0) is independent of choice of basis, and in particular it is 
real valued. An important case to consider is the case where f{x) is a 
trigonometrical function, we therefore denote for n G 

N 

Pn{e) ■.= J2hL{9 - 0,)(Opjv(e(nx))V'„ Vi> • 
i=i 

In [ig it was shown that if ord(^, ) > N^/"^ then Var (/LP) ~ C(/) +o(l) 
where C{f) is a constant depending on / and the matrix A. This variance 
is the same variance as the limiting variance of the distribution of Hecke 
matrix elements. 

1.2. Results. In the following we present two results in the study of the 
fluctuations of matrix elements. In section [7| we study the fluctuations in 
short windows. In [18] we showed that unless n, m satisfy an arithmetic 
condition, the corresponding fluctuation functions, Pn{0),Pm{G), become 
uncorrelated. In this paper we generalize this result for any choice of triple 
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ni , n2 , ^3 G 1? . That is we show that as A*" ^ oo through primes 
and in particular we prove the following theorem 

Theorem 1. Let A G (Z) 6e a hyperbolic matrix satisfying A = I 
(mod 2). Fix / G C°°(T^) o/ zero mean. Assume L < 2ord(y4, A^), then 
as N ^ oo through split primes satisfying ord(A, A^)/A^^/^ oo, the third 
moment of P{9) satisfies 




This results is consistent with a conjecture that \fLP has a Gaussian 
distribution (see section [9]). 

In section [8] we show agreement with the expected Sato- Tate limiting 
distribution and independent behaviour of the fluctuation of the martix 
elements for a fixed function. According to [22j, the normalized matrix 
coefficient 

VN{OpN{f)^IJj,^IJj)- 

should be distributed like a weighted sum of traces of independent random 
matrices in SU{2). In [22], the second and fourth moments are computed 
and shown to be consistent with this conjecture. We show that the fifth 
moment vanishes, in accordance to the conjecture: 

Theorem 2. Let A G SL2{1i), Un{A) its quantization and {ijjj^^^^ a Hecke 
Basis. Fix f G C°°(T^). Then as N ^ oo through primes, 

- g (Viv((Op,(/))^,, - /)] = 0,i—) 

The results presented here are corollaries from bounds of mixed moments 
of a certain family of exponential sums. In sections I4|5|6I we introduce this 
family and study mixed moments of its distribution. 
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2. Background 

2.1. Quantum mechanics on the torus. We recall the basic facts of 
quantum mechanics on the torus which we need in the paper, see |28|,ll9j for 
further details. Planck's constant is restricted to be an inverse integer 1/N ^ 
and the Hilbert space of states TCn is A^-dimensional, which is identified 
with L'^{Z/NZ) with the inner product given by 

Q mod N 

Classical observables, that is real- valued functions / G C°°(T), give rise 
to quantum observables, that is self-adjoint operators Opjv(/) on TIn- To 
define these, one starts with translation operators: For n = (ni,n2) G 
let Tf^{n) be the unitary operator on 7ij\f whose action on a wave- function 
V' G Wat is 

iTvn-\ no Tl.oirJ 

TN{n)m) = e^ei^MQ + m) . 
For any smooth function / G C°°(T), define Op^(/) by 

where /(n) are the Fourier coefficients of /. Below is a list of properties of 
Op^(/): 

(1) For n = (ni,n2) G Z^, denote e(n) = then 



(3) tr(rjv(n)) = 

and so for / G C°°(T2) 



e{n)N n = (mod N) 
otherwise 



tr(Op^(/)) = iV / /dx + 0(-i-) 



(2) For n,m £ 



72 



(4) r^(n)r^(m) = e(^^^^g^)T^(m + n) 

2.2. Quantized cat map: Definition and results. For B G SL2{'L) the 
quantized cat Um{B) is a unitary operator on TIn satisfying "Exact Egorov" 
property 

UNiBf OpMUn(.B) = Op^(/ o B) 
In [TO] Kurlberg and Rudnick introduced a family of commuting operators 
Ca(-/V), called the Hecke group, which satisfy that after taking joint eigen- 
functions of all elements in C^(A^), then all corresponding matrix elements 
satisfy 

|(Op^(/)V^,V')- / /|«7V-V4- 
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and when N is restricted to primes, Gurevich and Hadani showed in [9j that 
the rate of convergence is in fact bounded by 

KOp^(/)V,V)- / /I < c(/)7v-i/2_ 

We restrict our discussion from now on to prime. In this case, all but 
a finite subset of the primes A is diagonalizable over either F^v (the split 
case), or over F^2 (the inert case). In the split case the group Ca(A^) is 
isomorphic to F^, and in the inert case it is isomorphic to Fj^j the group 
of norm one elements in ¥j\f2. In [22j Kurlberg and Rudnick exhibit some 
relations between Hecke matrix elements (matrix elements corresponding to 
Hecke eigenfunctions). For A G SL2{'L) they introduced a quadratic form 
Q{n) related to A 



Q{n) = uj{n, nA) = crii + {d — a)nin2 — A 



where oj{x,y) = xiy2 — X2yi is the standard symplectic form. As this qua- 
dratic form plays a crucial role in this paper, we list here some of its prop- 
erties that were proven in [18], |22j : 

(1) Since A is symplectic then A preserves Q{n), that is for all n G Z 
Q{nA) = Q{n). Moreover, the Hecke group CAiN) is isomorphic to 
SO{Q,Z/NZ). (§2.3 in [22]) 

(2) Let be an odd prime, and let A G (Z) so that (tr^)^ - 4 7^ 
mod N. Then the space of binary quadratic forms preserved by A 
(which contains Q) is one dimensional. (Lemma 2.1 in [18j) 

(3) Fov g e Ca{N), g ^ 1, denote by 

q{x; g) := u){x{g - l)~^,x{g - ly^g). 

(Note that q{»,g) = if 5 = -/ modiV). Then if 5 / ±1 modiV 
then q{»;g) is a nonzero multiple of Q. Moreover, 

where Xa is a generator of Ca(A^) (§2.4 in [18] ) 
Using this quadratic form, for a smooth function f{x) G C°^(T^) they 
introduce 

/«(^)= E (-l)"^"V^(n) 

n:Q{n)=u 

where f{n) are the Fourier coefficients of f{x). They also conjecture the 
following 

Conjecture 2.1. Let A G SL2{'L), U]^{A) its quantization and {V'jjjLi 
Hecke Basis. Let 

Fi""^ = Vn ((Op^(/)v,-, V,) -J^J 
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Then as N ^ oo through primes, the limiting distribution of the normalized 
matrix elements Fj'^^ is that of the random variable 

where Uu are independently chosen random matrices in SU{2) endowed with 
Haar probability measure. 

(See further discussion and properties in section [8l) 

2.3. Specific definition of U]\fiA). In [15] Kelmer showec£| that the fol- 
lowing can be taken as a definition for Un{B) 

(6) Un{B) = - i — - y e{^^^^^^)TM{n{I - B)) 

where kerjv(-B — /) denotes the kernel of the map B — I on 1? jNl?' . We 
take this as the definition of U]<s{^A) in this paper. 

Proposition 2.2. Let A e 5'L2(Z), A = I (mod 2). for any B G Ca{N) 
let Un{B) he as in then 

(1) For any I^Be Ca{N) tr(C/w(fi)) = 1 

(2) Denote by 

{1 A inert 
-1 A split 

and Un{B) = eUN{B), then for Bi, ^2 G Ca{N) 

(7) Un{Bi)Un{B2) = Un{BiB2) 

Proof. (1) is an immediate result of the fact that 

Jat n = (mod iV) 
I otherwise 



trrAr(n) 



and the fact that if I B £ Ca{N) then / — i? is invertible. For (2) we recall 
that U]\f{A) is unique up to scalar multiplication, and there exist a choice 
Un{A) that is multiplicative. In particular it was shown in [l9],[21] that 
the eigenvalues of Ca{N) are characters of this group, and that they are all 
multiplicity free except the quadratic character, that in the inert case doesn't 
appear and in the split case appears with multiplicity 2. Therefore there 
exist a multiplicative choice of phase for which tr(U]sf{B)) = ex2{B). Since 
X2 is multiplicative we get that eUN{B) = Un{B) is still multiplicative. □ 

Remark 2.3. From we get that 

(8) Un{A') = e'-^UN{AY 



similar formula for the p-adic metaplectique representation was shown already in 

m 
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2.4. Fluctuations in short windows. We recall in this section the basic 
setting from [18] • Denote by h{t) = the characteristic function of 



the interval [— ^, |]- Set 



h^ix) :=^h{L{x-k)) 



fcez 



which is then a periodic function, localized on the scale of and Jq hL{0)'^d9 
1/L. The Fourier expansion of is (in sense) 



where h{y) = J^^h{x)e{—xy) dx. 

Let A*" be a prime which does not divide disc(Q) = (tr A)^ — 4. Let 

p{e) ■.= Y,hL{o-e,){OpMi^vi^j) 
j 

which is a sum of matrix elements on a window of size 1/L around 9. Then, 
in sense, and with U = Un{A), we have 

(9) Pie) = ^Y1 ij) HOvnU)u-'] . 

In [H] we proved the following results about tr{Opjv(/)f^~*} (Lemma 
2.3) 

Lemma 2.4. Let A £ SL2{'L) he hyperbolic, and assume that A = I mod 2. 
Then for any prime N not dividing disc((5) cind integer t such that A* ^ 
I modA^, we have 

(10) tr{T^{k)UN{A')} = (-l)'=^'=^e |^M^ 
and in particular 

tr{Op^(/)[/^(A*)} = j;(-l)'=^'=V>)e (^^%^ 

k ^ 

where 2 is the inverse of 2 mod A'". 
Following this lemma we denote by 

(11) p,{e) ■.= Y,hL{e - e,){TN{n)i,j,^j) 

j 

where a;(n, nA) = v (this is well defined by lemma [2^ . and since \io{n^ nA)| < 
||n|||||A||2 we get the following decomposition of P{Q) 
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Corollary 2.5. Let f{x) = J2\\n\\<R fi^)^i''^x) ^ trigonometrical polyno- 
mial, then for N > ||j4||2-R^ 

W\<\\A\UR^ 

3. Background on exponential sums 

We give some properties of exponential sums. For a given algebraic variety 
V over A; = Fp, and a given rational functions f,gi,...,grOnV defined over 
k, we denote V{k) to be the k-rational points on V, and for multiplicative 
characters xi, • • • i Xr and an additive character ip, we define 

r 

(12) S = S{VJ)= ^^^{f{x))llx{g^{x)) 

x(^V{k) i=l 

and more generally, for any extension kn of degree n of fc, we define 

r 

(13) Sn = S{V^kknJ)= Yl ^Mf{x))ll^{N{g^ix))) 

x&V{k„) 1=1 

where 

N -.k*^ k* 

X >- 
tr . kyi ^ k 



P 4- . . . 4- 



X 1-^ X + x*^ + ■ ■ ■ + X' 

are the norm and trace maps respectively. All these sums are packaged in 
the corresponding L - function: 

(14) L(5,r) = exp|^f;^r"^ 

3.1. Deligne's results. The following was proven by Deligne in [5]: 

(1) L{S,T) is a rational function. 

(2) The exponential sums Sn satisfy: 

(15) Sn = Y»7-T.^^ 

i i 

where are the inverse of the zeros of L{S,T), and Pi are inverse 
of its poles, and both are called the roots of the exponential sum. 

(3) The roots are algebraic integers. 

(4) All conjugates of a root have the same absolute value which is a 
positive integer power of y^. 

It was proved by Katz in [13], that there exists a constant C, independent 
of p, such that for a given exponential sum of type (fT2|) there are at most C 
roots. 
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3.2. Weil's results. For a 1 dimensional exponential sum, there is no need 
for the full power of Deligne's work, but rather the proof of Weil for RH 
over finite fields. We state below the main results concerning this paper. 

(1) Let F be finite field of q elements, and F[x] the ring of polynomials 
over F. For a polynomial Q{x) G F[x], and a multiplicative character 
modulo Q, we define the corresponding L - function 

where the product is over all irreducible monic polynomials in F[a;]. 
By unique factorization in F[j;], we have that 

oo 

where the sum is over all monic polynomials in F[x], and an(x) = 

Z]deg/=n 

(2) For a nontrivial character modulo Q, L{u,x) is in fact a polynomial 
in u, of degree at most degQ — 1. We may factor it as follows 

dogQ-l 

and it was shown by Weil [31], that for all j = 1, . . . ,degL{u,x), 
\aj{x)\ < Vq- Note also that ai(x) = - Ej=i^""^ ai(x)- 

3.3. Bound for double exponential sums. In this part we prove a lemma 
that gives a sufficient condition for an exponential sum to have square root 
cancelation. 

We first prove the following proposition that appears previously in [11112]. 

Proposition 3.1. Let ^i, . . . , ^„ G C &e distinct complex numbers of absolute 
value one, and 6i, . . . , 6„ G C complex numbers. Then 

n / n \ 1/2 

hmsupi > 
"^'^ i=i \i=i J 

Proof. For G N compute the average over z> = 1, . . . , 
(16) 

1 A^-l n n 1 _ ('A 1 

ly\y b^^^\' =yM'+ly hv, ^^'^^ = y + o{h 

u=o i=i 1=1 ijkj ^ y^^^j I 1=1 

Now assume that 

n n 

hmsupl J^5ieri'<El&i|'-<5 

i=l 
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for some 6 > 0. Then in particular the bound is true for v large enough, 
which contradicts (fTBl). □ 



The next lemma shows that for general exponential sums, given a bound 
on the sum of squares can can lead to a bound on individuals. 

Lemma 3.2. Let k be a finite field of characteristic chark = p, and V be an 
algebraic variety over k of dimension N and degree d. Let x = {xi) • • • > Xi\ 
be muultiplicative characters of k* , and tp an and additive character of k, 
gi{x), . . . , gi{x), f{x) rational functions over V . Denote 

I 

Six,i^;g,f):= Il^^(9^{^)Mf{x)) 

Assume that there exists 6 G N and M G M such that for a// G N 

(17) ^ \S.{x,^a;gJ)\'<M\kr'' 

where ipaix) = ip{tr{ax)), then there exists a constant B = B(N,d, f, g) 
such that \S{x,ij;g,f)\ < B\k\''/'^ 

Proof. By Deligne's result, it suffice to show that all the roots uji of (the L- 
function of) the exponential sum S{x, V'a) s-re of absolute value < 
Denote r^ax = max^„. roots of si?' : \wi\ = |A;|''/^}, and assume rmax > b so 
there exist coi, . . . ,uJn roots of S{x,ip; g, f), of absolute value |A;|^™"'/^, and 
multiplicities Ai, . . . , A„, then by proposition 13. II with = tUj/lfcl'"™"^/^, bi = 
\i we get 



lim sup 



> 



I I T^max i^/S 

and therefore there exist infinitely many Vj such that \Sy.{x,'4'ig-,f)\ ^ 
|fc|r™a.v,72_ for / c G {1, . . . ,p - 1}, let cTc G Gal{Q) that sends e("l/p) ^ 
e[c/p). Since the fields Q(e(l/p)), Q(e(l/(p — 1))) are linearly disjoint we 
get that S{x,^]gJY = S{x,^c; g, f), and therefore 



\S.{x,i^a;g,f)\^> Yl \Su{x,i^a;g,ff>\k\' 



which contradicts (jl7p □ 

For exponential sums over a 2 dimensional variety the following theorem 
gives a sufficient condition for square root cancelation. 

Theorem 3.3. Let V be an irreducible algebraic variety over a finite field 
k of dimension 2, and degree 5. Let f be rational function on V. Suppose 
that there exists R such that 

#{C G k : the fiber f = C is geometrically reducible} < R 
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and that the degree of all irreducible fibers is at most d. Let ip be an additive 
character ofk. Then there exists B such that 

(18) I < B\k\ 

xev{k) 

Proof. By lemma 13.21 it suffices to show that there exists M such that 

E mar<M\kf'^ 

which is equivalent to show that 

(19) ^|5(V^„)|2 = iv2 + 0(|fc|3-) 

where = #{f G V{k^)} = \k\'^'' + OHkf"/^) by irreducibility of V and 
Lang- Weil theorem [23]. Writing the sum in (|19p explicitly we get 

E E E mfix)-f{x'))) = 

a&ky x&V{k^) x'eV{k„) 

i^r E E E i = i^r Ei/^"H^^)i' 

x£Vik^)x'GV(k^) f{x)=f{x') C&k^ 

Where f-^{C) = {x G V{k^) : f{x) = C]. The number of points on f-^{C) 
is given by 

(20) \f^\C)\ = T^Y. E ^{aU{S)-C)) = ^+E^{C) 
where 

(21) ^'^(^) = ^ E E ^w{^)-c)) 



and therefore 



\w E \f^\c)\^ = i^r E + E'^^c) 

Nl + {2NMC) + \krE,{Cf) 

Cdk^ 

By the assumption on the fibers and the Riemann hypothesis for curves we 
get that Ey{C) = 0{\k\''l'^) for all C except at most R. From dH]) we have 
that X^(7gfc^ Ey{C) = and therefore we get that 

Y\sm'' = Ni+o{\k\'^) 

which concludes the proof. □ 
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Remark 3.4. As was seen throughout the proof the irreducibility assump- 
tions can be replaced by cardinality assumptions on V and the fibers, that is 
if#V = + 0(|A;|3/2) and the fibers satisfy \f~^{C) - {kl"] < B^\k\'' for 
an absolute constant B then the theorem holds as well. 

3.4. Bounds for character sums over Fg. We prove here a condition for 
a square root cancelation for one dimensional sums involving many multi- 
plicative characters. We prove the following 

Theorem 3.5. Let k = ¥q be the field with q = p^ elements (char{k) = 
p), and let xi,...,Xm be nontrivial multiplicative characters of k. Let 
Pi{x), . . . , Pm{x) € k[x\ be monic irreducible polynomials of degrees di, . . . ,dm 
respectively. Then 

m / ™ \ 

(22) 5]n^^(^^(*))^ (Y.d^-AVQ 

t(^¥q 1 = 1 \i = l / 

To prove this bound we construct a polynomial Qxix) G k[x] of degree 
less then ^ di, and a nontrivial character : {k[x]/Qx{x))^ — > C, such that 

Proposition 3.6. Let k be a field, and let {xi, . . . ,xi} C k be finite set in- 
variant under Galois action. Then for any set y = {yi, . . . ,yi} C k invariant 
under Galois action, there exists a unique monic polynomial Py{x) G k[x\ of 
degree I, such that Py{xi) = ai,ya £ Gal{k) Py{a{xi)) = a{ai). 

Proof. The existence and uniqueness of P(x) S k[x] is a standard linear 
algebra argument. To show that P{x) G k[x] we notice that for any a G 
Gal{k) 

a{P){xi) = a{P{a-\xi))) = a{a-\P{xi))) = P{xi) 

and by uniqueness of P{x) we get that a{P){x) = P{x) and hence P{x) G 
k[x\. □ 

Proposition 13.61 will give us a way to construct the required v^. We do it 
using the resultant of two polynomials 

Definition 3.7. Let P,Q £ k[x] be two monic polynomials. Define 
res{P,Q):= (^-%) = 11 Q(%) = ("l)"'^^''^ H ^(^^) 

roots of Q ?/j roots of P a;^ roots of Q 

j/j roots of P 

Corollary 3.8. Let Pi, . . . ,Pm G k[x] be distinct monic irreducible polyno- 
mials of degrees di, . . . ,dm respectively. Then for any a = (ai, . . . , am) G /c™" 
there exists a polynomial Qa{x) G k[x] such that res{Pi,Qa) = 

Proof. For any Pi let Yi = {yijl^^Li C A; be the set of its roots in the 
algebraic closure. Then Y = Ujl^ is an invariant set under the Galois 
group action. For Oj let Zi = {zn, . . . , Zid^} be a set of Galois conjugates 
elements in ki := k^yn, . . . ,yidi) such that N^-fkizi) = zi--- Zd^ = Oi, and 
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let Z = UjZi. By proposition 13.61 there exists a polynomial Qa{x) G k[x\ 
such that Qaivij) = Zij. Then 

res{Pi,Qa)= QaiVij) = Zii- ■ ■ Zidi = ai 

j/ij roots of P 

□ 

We can now conclude the proof of theorem 13.51 Denote by Q{x) = 
lcm{Pi, . . . , Pm) S k[x], and by z^^ the character of {k[x]/Q{x))^ defined 
by 

m 
i=l 

By previous corollary Uy. is nontrivial, and by definition of the resultant it 
is well defined modulo Q. Thus by Weil's result the theorem is proved. 

4. A FAMILY OF EXPONENTIAL SUMS 

Let fc be a finite field of g = elements. For tp be an additive character of 
k and x & multiplicative character of k* We define the following exponential 
sum 

(23) F{x;ij)= 

-L X 

We consider the family {F{x]i^)}x where x runs through all characters of 
k* . It was shown in [18] that 



(24) \F{x;n<VQ 

In light of this result we normalize the sum and define 

and consider the family {F{xi'^)}x-'^- The following proposition give some 
basic properties of this family 

Proposition 4.1. Let F{x;'ip) be as above. 

(1) For any pair above, the sum F{x'i''P) is r a real number. 

(2) 

X 

(3) 

q — 1 ^-^ 

X 

(4) For any xi / X2, and ipi,tp2 

(25) -^YFixix;i^i)Fix2x;i^2) <c 4= 
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Proof. The first part of tlie proposition follows from the simple observation 
that 

^-^ 1 — X ^-^ \ — X ^ 

0,l^x 0,l^x 

Parts 2,3 of the proposition are immediate consequence of the orthogonality 
relations of characters. For (j25p we have 
(26) 

7 ^ ^ = - XiX2(2;)V'iV'2(:j ) < -p 

where 

XVXiWl = Xi{x)X2{x''^) 
ans the last inequality is due to ([24]). □ 



The last proposition can be considered as computation of mean and vari- 
ance for fixed ip and running over X; ^-nd the third result as covariance 
for two random variables F(xiXj V')) -^(X2Xj ^) running over and in fact 
proves that for any two additive characters ipi , tp2 the random variables 
F(x; V^i)) -^(x; "02) become uncorrelated. The following conjecture suggests 
even a stronger behaviour. 

Conjecture 4.2. Let x, "0) -^(X! "0) as defined above, then as q ^ oo 
through primes, we have the following: 

(1) The sets {^-^^}x become equidistributed with respect to the Sato- 
Tate distribution fisT, that is the distribution of tr([/) where U £ 
SU{2) is random matrix with respect to Haar measure. 

(2) For any finite field k, let {xi,'^i)iLi be a set of m distinct pairs of 
multiplicative and additive characters ofk. Then the sets 

f^ F{xiX;A) F{Xm,i^m) ^^ 

become equidistributed with respect to the product of m Sato-Tate 
measures, that is they become independent. 

(3) In particular, the mixed moments of m distinct pairs 

(Fixui^i), • • ■ ,F{xm;i^m)) 

satisfy 

(27) ^ E n (^(^^' ^x.))" = iE(n + o{^) 

1^ I X j=l i=l 

where X^-^^. i = 1, . . . ,m are IID random variables with Sato-Tate 
distribution 
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In the following sections we give some agreement with this conjecture by 
proving the following theorems 

Theorem 4.3. Let k be a finite field with q = p"^ elements, and let xi,X2,X3 
be any 3 multiplicative characters of k* , and "01 > "02 , V'3 '^'^2/ nontrivial 
additive characters of k, then 



(28) 



Theorem 4.4. Let k be a finite field with q = p^ elements, let xi be any 
multiplicative character ofk*, and V'l , • • • , "05 any nontrivial additive char- 
acters of k, then 

Remark 4.5. In sectionl^ we show numerical evidence for conjecture 14- 



5. Proof of theorem 14.31 

We start by making a change of variables in the sum over x by letting 
X XsX) Slid we therefore may assume that xs is trivial. Moreover since 
V'l , ■02 ; V'3 &re nontrivial, there exists ^ Aq,A,B G k such that ^i(x) = 
ip{AQx),tp2{x) = ^p{Ax),^p3{x) = Tp{Bx) where is a generator of the group 
of additive characters. We next sum over x to get 



(30) 5(xi, X2; i') ■■= V xi(.x)x2{y)^ ( + + b 



1 — X 1 — y xy — 1 



(without loss of generality we assume ip = ipi and therefore Aq = 1). Under 
the change of variables (x,y) i— > (j^, i^)) the sum changes to 
(31) 



x,y,xy=^0 



x + y 



Proposition 5.1. Let k be a finite field. For ^ A, B G k let f{x,y) = 
x + Ay- B^^. Then for allC £k satisfying ^{A-B-lf- AB the 
fiber f{x, y) = C is absolutely irreducible 



Proof. For C ^ k consider the equation 

f{x,y) = x + Ay-B^^yp- = C 
x + y 

multiplying it by x + y this turns out to be 

x"^ + {A-B + l)xy + y^ -Cx-Cy- B = Q 
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which is a quadratic curve. For a quadratic curve aux + 2ai2xy + 0222/ + 
261 X + 262 y + c it is known that it is absolutely irreducible over k if the 
determinant 

On ai2 bi 
ai2 a22 &2 / 
61 62 c 

In our case it is f (C^ - (yl^ + 52 _ 2^ _ 25 _ 2yl5 + 1)) , since B ^ we 
get that for at most 2 values of C the curve is reducible. Furthermore, since 
it is an irreducible quadratic curve, its intersection with the curve x + y = 
has at most 2 affine points points and therefore multiplying by that factor 
was valid. □ 

Corollary 5.2. Let xi be any multiplicative character of k. Then there 
exists < M G M such that 

(32) V F{xix; ^i)F{xix; i^2)F{xix; V's) < 

Proof. This is an immediate corollary of theorem 13.31 □ 

For the cases were not all characters are equal we use the following propo- 
sition that observes some geometric properties of the fibers. 

Proposition 5.3. Let k, f{x,y) be as above, and C £ k satisfying 7^ 
_ 5 _ 1)2 _ 4B,0. Denote fc = {{x,y) £ ^ : f{x,y) = C}. Then fc 
satisfies 

(1) For any a £ k the intersection of the curve x — a or y — a with fc 
has at most 2 points. 

(2) For any a G k, the intersection of the curve = cljj^ with fc has 
at most 4 points. 

(3) For any a £ k, the intersection of the curve |^ = a^rr with fc has 
at most 4 points. 

(4) The intersection of the curve (x^ — l){y'^ — 1) = with fc has at 
most 8 points. 

(5) // fc is not empty, neither nor |^ are contained in any multi- 
plicative coset of the subgroup of squares of k* along fc- 

Proof. By assumption on C, and by proposition 15.11 we have that fc is an 
irreducible quadratic curve. As such, if G is any other curve (not necessarily 
irreducible) not containing fc, the number of points (jG n fc is bounded by 
the product deg{G) ■ deg{fc) = 2deg{G). Therefore, since x — a,y — a,{l — 
a){xy - 1) - (1 + a)(x - y), (1 - a){xy + 1) + (1 + a)(x + y), (x^ - l)(y2 _ 1) 
are all coprime to f{x,y) — C we get properties [U [21 [3l HI For property [5] 
we give a parametrization of fc- Choose a point (xi,?/i) G fc such that 
xi 7^ 0, ±1 (such a choice is possible since fc is not empty and by property 
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[T]). Then the following is a parametrization of fc- 

(33) .it)- MM^-Ct-B) 

(34) y{t) = 



At^ -{{A-B + l)xi + 2Ayi)t + C(xi + yi) + B 
{C-{A-B + l)xi - Ayi)t^ + t{2B + Cxi) - Byi 



At"^ - tiiA -B + l)xi - 2Ayi) + C{xi + yi) + B 

This gives similar expressions for f^,|^. Denote by qi{t),q2{t) the nu- 
merator and denominator for |^ and qz{t),qi{t) the numerator and denom- 
inator for Direct computation gives that 

disc{qi{t)) = disc{q-i{t)) = {C -A + B- ifxl 
disc{q2{t)) = disc{qi{t)) = [C + A - B + ifxl 



Therefore the only possibility for all to be squares is if j4 — i? -|- 1 = 0, C = 0, 
by choosing C 7^ we get property [5l □ 

Corollary 5.4. Let k he a finite field with q = p" elements, and f{x, y) 
as above. Let XI1X2 be multiplicative characters of k not both trivial. For 
u £ N be the extension of k of degree v, Then for all C £ k^ satisfying 
^{A- B-lf - AB, we have 

(35) I E »(i^te(l^)l<7v5 

f(x,y)=C ^ 

Proof. By proposition 15.11 the sets fc = {{x,y) G fc^ : f{x,y) = C} are 
irreducible quadratic curves, and hence as in proposition 15.31 we can param- 
eterize the curve and the sum becomes 

(36) Xi{qi{t))X2{q2{t)) = Xi{pi{t))Xi{P2{t))X2{pz{t))x2{Pi{t)) 
tek te k 

where 



91 = — 7TT,92(i = —7-r,i = 1,2 

P2{t) Piit) 

This can be written in the form 

m 

eYT{x^iPM) 

tek i=l 

where Pi{t) area different monic irreducible polynomials, \e\ = 1, by decom- 
posing Pi{t),i = 1, . . . , 4 into irreducible parts, joining equal parts together, 
and powers are absorbed into the characters. In order to apply theorem 
13.51 must check that there exists a nontrivial pair Xj,i5j(t), that is, there 
exists 1 < i < m, such that Xi is not the trivial character, and Pi{t) ^ 1. 
However Xi, i = 1, . . . , 4 are the trivial characters, and Pi{t),i = 1, . . . , 4 are 
constant if complete cancelation occurs already in 

XI {Pl (t) )Xl {P2 {t))X2 (P3 (t) )X2 (P4 (t) ) 
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that is one of the following holds 

(1) Pi{t)/P2{t) = Const., P3{t)/pi{t) = Const 

(2) pi{t)/p3{t) = Const., P2{t)/pA{t) = Const, and xi = X2 

(3) pi{t)/pi{t) = Const., P2{t)/p3{t) = Const, and xi = X2 

(4) PiP2/iP3P4) = Const., and Xi = xi trivial. 

(5) Pi,P2,P3,Pa = and Xi = X2 ^^'^ trivial. 

and each of these conditions corresponds to a geometric restriction that was 
proved impossible in proposition 15.31 We can therefore imply theorem 13.51 
Since deg{pi{t)) < 2, then the sum of their degrees is at most 8, hence the 
sum of the degrees of Pi{t) is at most 8 also, and therefore we get the required 
result. □ 

We can now conclude the proof of theorem 14.31 Let xi, X2 be multiplica- 
tive characters of k not both trivial, we want to show that there exists M > 
such that the following bound holds 

(37) \Sixi,X2;H<M\k\ 

where S {xi , X2', '4') was defined in ([30]) . 

Proposition 5.5. Let S{xi,X2',i^) be as above. Then for all u e N 
V \S{xi oN,X2 N; {i, o tr)a)\^ < 52|A;|2- 

Proof. To show the bound we compute the sum over a to get 
E °N,X20 N; ii; o tr),)!^ = 

El E xioiV(^)x2oiV(i^)p 

C&k^ x,y(ik^:f{x,y)=C 

and by corollarv 15.41 the inner sum is bounded by 49|A;jy| for all but at most 
3 values of C, hence the bound is proved. □ 

Corollary 5.6. Let k be a finite field with char{k) ^ 2. Then there ex- 
ists M > such that for any two multiplicative characters, and ip additive 
character of k the sum ^(xi, X2; V') satisfies 

\S{xi,X2;n<M\k\ 

Proof. This is an immediate corollary of proposition 15.51 and lemma 13.21 □ 



6. Proof of theorem 14.41 



For the proof of theorem 14.41 we use an averaging technique that will allow 
us to distinguish symmetries of the sum. 
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Definition 6.1. Let k be a finite field, Xi:X2 be multiplicative characters of 
k, ^ an additive character and a £ k* . Denote 



Proposition 6.2. Let k he a finite field, xijX2,'4^,('. as above. Then 

(1) F{xi,X2;ip,a) = xiX2(«)^(xi>X2;V',i) 

(2) 



(38) G'(xi,X2;^) 



-^(xi;V') xi = X2 

Xi / X2 



(3) Let he any multiplicative character of k, and ipi, ... ,-05 any non- 
trivial additive characters of k, then 

5 5 

^ xiv,X5eP*=i 
where inside the product we consider 5+1 as 1. 

Proof. Part [U is immediate under the change of variables x ^ ax which is 
invertible since a £ k* . Part [2] and the equahty in ()39p are then immediate 
from part [Hand the orthogonahty relations. □ 

Lemma 6.3. Let 9 be a multiplicative character of k (char{k) ^ 2), a 
nontrivial additive character of k. for Ai, . . . , Ar, £ k* let ipi{x) = iplAix) 
be nontrivial additive characters ofk. Denote by 

VU) = |0 / ai, 02, 03, a4 : „-i+„-i+„-i+„-i+i=o | 

and 

^A(a2,a3,«4) = ^ [^^-^^j+^AiOi-A^^ar'^ 

2<i<j<A ^ ^ i=l i=2 

then 

(40) ^En^(^x;V'.) = 

' ' X i=l 

'^i{-hA{a2, 03,04)) 



\U3/2 

ai ,03,04, as eV{A) 

Proof. By (j39p we have that 

5 5 

(41) ^En^(^^;^^) = ^7py^ E ^nG(x.,xm;V'. 
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Summing over Xij ■ ■ ■ iX5 iii flT|) - we get 

Xl,...,X5'^V 



ai,...,a5£fe 2,'iSK 2=1 
aiH 1-05=0 



where 



TA _ ( ai,...,a5ek* , Xi-ai=Xi+i-|-ai+i,i=l,...,4,1 
xi,...,xs&k • a;i-|-ai=a;5-a5 J 



/i(ai, . . . ,05) = ai ( ^ I + 2^aj ^ 



ai 



Summing over xi gives 

(43) ^ ^ 

ai,...,a5efc* ai,a3,a4,a5eV(A) 
aiH ha5=0 



^+... + ^=0 



where the last equality is given by the change of variables 1-^ 05 ^AjOj, 
using the resulting equality 

a^^ + a^^ + 03 ^ + 04 ^ + 1 = 0, 

and summing over which no longer appears in the sum. □ 

Proposition 6.4. Let k be a finite field, and let ip he an additive character 
ofk. For A= {Ai, . . . ,A5) e k* , letY{A), Jia as above. Denote by 

SaW = ^ ■01(^^(02,03,04)) 

ai , 03,04, as eV(A) 

Then there exist M > such that 

SaW < M\k\ 

Proof. In appendix El we prove the following properties of V(A), Ha 

(1) For A = {Ai, . . . , A5) e (fc*)^ the variety V(A) is an irreducible two 
dimensional algebraic variety 

(2) Except 14 values, all fibers of fiA : V(A) k are absolutely irre- 
ducible 

and therefore the proposition is a corollary of theorem 13. 3[ □ 
Theorem 14.31 is now a corollary of lemma 16.31 and proposition 16.41 
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Remark 6.5. Using the same averaging trick one can show that the third 
moment satisfies 

-^y,F{x-Ai)F{xA2)F{x;i^^)=p V ^{a) 

^ X a?=B 

where B = {Ai+A2 + A^f - 4(Ai^2 + ^1^3 + ^2^3) 
7. Matrix elements of the quantum cat map: Fluctuations in 

SHORT windows 

In this section we study the fluctuations of the matrix elements of quan- 
tum cat map about their limit. We prove the following theorem 

Theorem 7.1. Let A G (Z) be a hyperbolic matrix satisfying A = I 
(mod 2). Fix f G C°°(T^) of zero mean. Assume L < 2ord(yl, A^), then 
as N Qo through split primes satisfying oid{A,N)/N'^/^ — > 00, the third 
moment of P{6) satisfies 



N , 

L3/2' 



(44) ^ (^^P{e)^^ dO = 0{ 

We begin the proof by a reduction to the computation of mixed moments 
of Pu{0). We show that it suffice to prove the following proposition 

Proposition 7.2. Let A E SL2(Z) be a hyperbolic matrix satisfying A = L 
(mod 2). Fix 7^ z^i, z^2i 1^3 S Z. Then under the conditions of theorem \7.1\ 

(45) {P,MP.MP.AO)f d9 = O(^) 

Theorem 17. II is a consequence of this proposition as follows: 
Let fix) = Znez^ f{n)e{nx) E C7-(T2). Write f{x) = fN{x) + fR{x) where 

fN{x) = ^ f{n)e{nx),fR{x) = ^ f{n)e{nx) 

||n||<Afi/4 \\n\\>N^/'^ 

Then we have that P{9) = Pn{0)+Pii{9) correspondingly. By the fast decay 
of the Fourier coefficients of /(x), ||-Pr(^)||oo = 0{^^)^ and by corollary 12.51 
we have that 

PN{e) = Y.fl,{v)p.{e)= fK^)P.{e) + o{N-n 

u& \u\<N 

again by the fast decay of the Fourier coefficients. By Cauchy-Schwartz 
inequality 

p\e)de = {PN{e) + PR{e)f de = J^' p%{e)de + 0/(^) 
p%{e)de -- 



Now 

' .^m^,a- f\v,)f\u2)fK^^) f PuMPuMPuMdO 
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which proves theorem 17.11 by proposition 17.21 

7.1. Proof of proposition I7.2T Denote 

Tj J. \ t^^i + ^i°^^\t/*2 +^2ord - -ti -^2 - (^1 + ^2)ord 
H-i{ti,t2)= 2^ h{ )h{ )h{ ) 

Expanding the Fourier expansion of Pu{0) and calculating the integral, we 

get that 

(46) 

Ti,T2 (mod ord{A,N)) 

where 

v{gi,g2) = q{ki;gi) +9(^2; 52) + 9(^:3; 5152) 

with io{ki, kiA) = Vi,i = 1, 2, 3. Since is periodic with period ord(j4, N), 
we can write it as follows: 

(47) H^{ti,T2)= Y1 ^^^^'^^^""^ ^ordiA^N) ^ 

ii,J2 (mod oTd{A,N)) 

where 

= ord(AiV)2Z^/3(^^'^^)^( ord(AiV) ^ = 
hi{x — - — — — - — —)hL{x)dx 



OTd{A,NY Jo ' ord(^,iV)' ' ord(.4,iV)- 

which are in particular positive. Plugging ()47p in ()46l) . and switching order 
of summation, we get that the RHS of (|46|) is 

^ V 7(71 ?2) V e(^i:^L±^ + = 

^3/2 7Ui,J2j ''^oid(A,N) ^ N ' 

iij2 (mod ovd){A,N) ti,T2 (mod ord)(A,7V) ^ ' 

X] lUl,h)S3{jl,j2) 
J1J2 (mod ord)(A,A'') 

where 

fAfi\ Qf ■\ , hTl+j2T2 , V{A^',A^^) 

(48) 53(,i,j2)= E ^( ord(AiV) + N ^ 

Ti,T2 (mod ord(yl,Af)) ^ ' 

Proposition 17.21 will follow by showing that there exists M > such that 
for any ji,j2 (mod ord)(^,A^) |>S'3(ji, ^2)! < MN. To show this we com- 
plete the sum to an exponential sum over the group Ca{N). For a pair of 
characters Xi;X2 of Ca(A^), and an additive character if) of Fa? , set (as in 
(El) 



(49) S{xi,X2;i^) = ^ 'xi{x)x2{y)'ilj{v{x,y)) 

x,yeCA{N) 
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Let ip be the additive character satisfying ip{l) = e(^) (recah vi ^ 0)), and 
let g be a generator of Ca{N) such that = A, where r = ^jgp-^vy- Denote 
by Xo the character of Ca{N) satisfying xoid) = ^ijr^)- We therefore get 
that ^(^^jgp-^) = Xo(^^)- Writing the indicator function of the subgroup 
generated by A as 

^ ' ' eeCAiN) 
e(A)=i 



and a = ^U2, h = ^u^, we can write S3 as 
ord(A,A^)2 



Ar2 

0i,92 6CA(Af) 
9,(A)=1 



Proposition 7.3. Xeixi)X2 be characters ofCA{N), ip an additive charac- 
ter oJFn, and v{x,y) as above. Then if A is diagonalizable over the finite 
field ¥]\r then there exists M > such that |5'3(ji, j2)| < MN . 

Proof. If A is diagonalizable over Fat, then Cyi(A^) ~ F|^. Under this iso- 
morphism the sum 5(xi,X2; V^) becomes 

'5(xi,X2;'0) Y] xi{x)x2{y)i^{j^-^ + a + b ^^^] ) 

By corollarv 15.61 for the field /c = F^v, multiplicative characters xi^^i)Xi^^2) 
and additive character ^/^ the claim follows □ 

Corollary 7.4. Let xiyX2 be characters ofCA{N), ip an additive character 
o/Fjv, and v{x,y) as above. Then there exists M > such that |5'3(ji,j2)| < 
MN. 

Proof. Consider the group C^(A^) as the F^v rational points of the algebraic 
group {B £ SL2{¥n) ■ AB — BA = 0}. Denote hy wi, ... .,wi the roots of the 
exponential sum 5(xi,X2;V')- Denote by a the Frobenius automorphism of 
FTva/Fjv, and for x G Ca(A^^) denote by M{x) = xa{x). Then by Deligne's 
result we have that 

'52(xi,X2;^) = ^ xi o A^(a;)X2 o AA(y)V'(tr(t;(x,y)) 
x,s,eCA(Af2) 

satisfies 

82 = wl-\ 'twf 

Over Fjv2 the matrix A is diagonalizable, and therefore we can apply propo- 
sition [7i3l and get that \w'j\ < N'^,i = hence \wi\ < N, and the 
corollary follows. □ 
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We now have that 

(50) j\p{0)fde = o{^Y.\^{h,n) 

and since 7(ji,j2) are positive we can drop the absolute value and remain 
with l7(ii>J2)| = r(0) = 0(1) since L < 2ord(^,iV). This concludes the 
proof. 

8. HeCKE matrix ELEMENTS: INDEPENDENCE 

In [19] Kurlberg and Rudnick showed that for any hyperbolic matrix 
A G S'L2(Z), and for any N there exist a basis of Un{A) called 

(the) Hecke basis satisfying that for any smooth function / G C°°(T^) 

(51) KOp^(/)V'i,V^>- / /|«iv-^/^-^ 

This result was later improved by Hadani and Gurevich for N prime to 

(52) \{OpMi^^,^^) - I f\<^N-y^ 

It was later conjectured by them ([22]) that when normalizing these matrix 
elements by the correct size of A^, and add together the Fourier coefficients 
that correspond to natural symmetries of the system, the fluctuations be- 
come equidistributed and independent in the semiclassical limit. In this 
section we prove some agreement with this conjecture. To state the precise 
theorem we start with a some background that was not covered in section 
[21 As a general reference we use \19\ [20l [22] 

8.1. Hecke Theory for the Quantum cat map. For a hyperbolic matrix 

A £ SL2{1') satisfying A = I (mod 2), and N prime Let 

(53) 

Ca{N) = SO{Q, Z/NZ) = {B £ SL2{Z/NZ) : AB = BA (mod N)} 

where Q{n) = uj{n,nA). The set 

{UNiB) : B G CAiN)} 

Is called the Hecke operators, and a basis of joint eigenfunction of all Hecke 
operators is called a Hecke basis. 

Lemma 8.1. Let {'ipj}jLi be a Hecke basis, and let m,n G such that 
Q{n) = Q{in), then for all sufficiently large primes N we have 

(-l)'^^"^(rjv(n)^„V',) = (-l)™(r^(m)V^„^,), j = l,...,N 
In light of this lemma, for £ Z, and ip a Hecke eigenfunction define 

Y.ii;) = ^/iV(-l)"i'^2(rjv(n)V^,^) 

where n G is such that Q{n) = if it exists (This is well defined by 
lemma \8A\i . With this definition conjecture 12.11 is the same as 
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Conjecture 8.2. As N ^ oo through primes, ,for any u G Z, the nor- 
malized matrix element Yu{'iIj) has a limiting distribution of ti(Uu) as in 
conjecture \2.1[ Moreover, the sequence 

...,Y_3{ij), y_2(v), r-iW,^!^, Y2{ij), ¥3^,... 

converge to a sequence of IID random variables 

In this section we prove the following theorem, which is in agreement with 
conjecture 12.11 



Theorem 8.3. Let / lyi,...,^^ e Z. 
{V'jIjLi be a Hecke basis ofUN{A), then 



Let N be a prime number, let 



(54) 



1 ^ 1 



Remark 8.4. We note that theorem \^is a consequence of this theorem, 



by similar arguments to those showing that theorem \7.1\ is a consequence of 



proposition 1.2 



8.2. Averaging operator. For n ^1? let 

1 



D{n) 



Ca{N) ^ 



TN{nB) 



The following lemma shows that this averaging operator is essentially diag- 
onal with respect to a Hecke basis (for proof see lemma 7 in [22] ) . 

Lemma 8.5. Let D be the matrix obtained when expressing D{n) in terms 
of the Hecke eigenbasis. Then D has the form 

D21 




D 







i^l2 





. . 


• \ 


i^22 





. . 








^33 


. . 











Z)44 .. 











.. 


• Dnn J 




<.N 


-1/2 





such that 



forl<i,j < 2. 

Lemma 8.6. Let {V'jIjLi be a Hecke basis ofTiN, o,nd let 7^ ni, . . . G 
Z2. Then 

N 

Y,{TNini)tPj,tP,) ■ ■ ■ {TNini)tP,,tP,) = tr(Z)(ni) • • • Din^)) + 0{N-^/^) 
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Proof. By lemma 18.5^ we have that 

N 

tr{D{ni) ■ ■ ■ D{n^)) = D{ni)jj ■ ■ ■ D{n5)jj + tr(^i . . . A5) 

i=3 

where Ai, . . . , are 2x2 matrices defined by 

{Ak)ij = iD{nk))ij ,l<i,j<2. 

By lemma [831 

tr(^i . . . A) = D{ni)u ■ ■ ■ D{n5)u + D{ni)22 ■ ■ ■ D{n^)22 + ©(iV-^/') 
and by definition of D{n) the proof is concluded. □ 

8.3. Proof of theorem 18.31 The first step of the proof is to reduce the 
required moment into an exponential sum. 

Lemma 8.7. Choose ni,...,n^ such that Q{ni) = Vi. Then For N > 

Nq^vi, . . . , 1/5) we have 

(55) 

i=l ' ^ ^' Bi,...,Bs(^Ca{N) 

ni_BiH hn5-B5=0 (mod N) 

where 2 is the inverse of 2 mod N , and 

l<i<j<5 

Proof. By definition we have that 

N 



1 ^ 



N 



N 



N^/him) . . . e(n5) J^(T^(ni)V'j, Vi) • • • (T^(n5)V'i, V'i) = 

N^/hini) . . . e(n5) trp(ni) • • • Din^)) + OiN-^) 

where the last equality is by lemma 18.61 By definition of D{n), and by 
(ISD,© we have 

tr(D(ni) • • • Din^)) = ^ ^^(^1^1) " " " TNin^B,) = 

eimBi) . . . e{n5B5) e( ) 



' ^ ^' Bi,...,B5eCAiN) 

ni_BiH |-n5_B5=0 (mod TV) 

and since if i? E CAiN) then B = I (mod 2), we have that e(nj) = €{niBi), 
which concludes the proof. □ 
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Theorem 18.31 is now a consequence of the fohowing proposition 

Proposition 8.8. If Q{ni) 7^ 0, i = 1, . . . , 5, then for sufficiently large split 
prime N 

(56) E ,(MBu__^^ 

Si,..,S56CA(Af) 
niBiH hn5B5=0 (mod N) 

Proof By assumption there exist M G SL2{¥iy) such that MAM"^ = D 
where D is diagonal. In this case the group Ca{N) is conjugated to the 
group 

CAiN)'' = {MBM-^ : B G C^(iV)} = { : x e F^} 

we can therefore write the sum as 

,2u{MBiM-^ 
=( 

N 



^ ;2u{MBiM-\...,MB^M-^) ^ 
(57) 2^ e( ) 



Di,...,D5eCA(Af)*^ 
niDiH hrJ5D5=0 (mod Af) 

w......(^-^.)»a™<..,™.'.,™r,.„,M,..,™.. 

u{MBiM-^, MBr,M-^) = ^ uimMDi, UjMDj) = 

l<i<j<5 

E( (*) (i) -1 W (i) 
[m^'m^XiXj — m2 XjX- 

q<i<j<5 

and the condition niBi + • • • + nr,B^ = (mod N) becomes 

mJ^'i'lH |-mf'x5=0 1 _ f m*^'m^^*a,'iH hmfm*^' 2:5=0 

where the equations are in Fat, and the last equality is by the change of 
variables Xi 1— > mg^Xj. Denote Ai = m^^^mg^ (notice that these are nonzero 
since nj is not an eigenvector of A, as (5(nj) 7^ 0) (f57l) is now 

(58) e(M^3^|il^) 

0^Xl,...,X5&N 

AixiA hA5X5=0 

x-'^+-+x-'^=0 



where 



~ , , 1 1 1 , / 1 1 \ A4X4 
hA{X3,X4,X5) = \ \ \-AsXs \ + 



X3 X4 X5 \X4 X5 J X5 

as in lemma [6^31 By proposition 16.41 the result now follows. □ 

Corollary 8.9. Let ni, . . . , ns G such that Q{ni) 7^ 0, i = 1, . . . , 5, then 
for all primes N not dividing tr(^)^ — 4 the inequality in (j56p holds 
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Proof. By proposition 18.81 we have that if A is diagonahzable over k, then 
S{A) := ,(MBu__^^ |,|. 

Bi,...,B5eCA(Af) 
niBiH |-n5B5=0 (mod TV) 

and in particular all roots of the corresponding L-function L[S{A)) are of 
absolute value at most \k\^. We now show that the diagonahzable condition 
may be dropped using "base change". For a field k consider the algebraic 
variety over the algebraic closure k of k defined by 

CA(k) = {Be SL2(k) : BA = AB} 

and for ni, . . . , ns E k"^ the subvariety of CAik)^ defined by 

V = {{Bi, . . . , S5) G CAikf : niSi + • • • + n^B^ = 0} 
For any finite extension of k of degree ky, let 

V{k,) = {{Bi, ... ,55) G CA{k,) : (Bi, . . . , S5) G n 

be the A;,y-rational points of V . Let wi, . . . , be the roots of L{S{A)). Then 
by Deligne's result we have that 

trfc^/fc(2'u(5i,...,S5)) 

(Bi,...,B5)eV(fc.) 

If tr(^)^ 7^ 4, then for = 2, ^4 is diagonahzable over k^, and hence by 
proposition 18.81 \ujf\ < \k\'^,i = and therefore < \k\'^ which 

concludes the proof of proposition 18.81 for all primes A'" that do not divide 
tr{Af - 4. □ 



9. Discussion 

9.1. Matrix elements and exponential sums. The connection between 
the matrix elements of the cat map and the family of exponential sum 
^(X)^); was observed previously by Kurlberg and Rudnick, Gurevich and 
Hadani, and Kelmer ( [221 [9| [TS]). In [15], Kelmer shows that the Hecke ma- 
trix element corresponding to the (non quadratic) character x of Ca{N) is 
in fact of the form of -F(xi V')) hence at least in the split case they coincide. 
Therefore conjecture 12.11 can be interpreted in the split prediction 
to the value distribution of this family as x varies. Conjecture 14.21 is a gen- 
eralization of this conjecture and, predicts that the action of the group of 
characters on this family has a 'mixing type' behaviour (conjecture 14.21 2). 
Agreement with these predictions can be seen in figure [3l It shows high 
agreement of the numerical plots of mixed sixth moments, and fourth mo- 
ment. In the left part moments of type 

~T Yl ^(xix; V') • • • F{x6x; ^) 
p — 1 ^ 

X 
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Figure 3. High mixed moments 

in different pairing. In case all characters Xi)---)X6 are equal, it shows 
asymptotic growth of 5p^, and in case the characters are split into subset of 
two and four equal characters (3 different pairs) we see asymptotic growth 
of 2p^ (respectively p^). This shows agreement with conjecture 14.21 recalling 
that if X is a random variable with Sato Tate distribution, then 



E(X2") = { 



1 n=l 

2 n = 2 
5 n = 3 



It is a generic assumptions on matrix elements that they behave inde- 
pendently with respect to the eigenfunctions. When translating conjecture 
14.21 to the language of Hecke matrix elements, this independence behaviour 
appears as follows. In the case where is prime, one can define a "product 
law" for the Hecke eigenfunctions, by parameterizing the Hecke eigenfunc- 
tion using the characters of Ca{N), We define for every character xi of 
Ca{N) the following operator 

: Hn 'Hn 

Conjecture 14.21 is therefore: for fixed / G N and for any prime N choose I 
characters Xi) • • • i Xi of Then as N ^ oo through primes 
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where Ui, are as in conjecture 12.11 independent for Vi ^ uj. 

9.2. Fluctuations in short windows. The expected independence be- 
haviour of the matrix elements suggests more on the fluctuations in short 
windows. Since at every point we sum matrix elements related to different 
eigenvalues (and hence they have independent behaviour), a Gaussian lim- 
iting distribution may appear. The following figures show agreement with 
this heuristic. In figure [3] comparison between the distribution of P{0), 



0.45 



0.4 



0.35 



0.3 
0.25 

0.2 
0.15 

0.1 
0.05 


-4-3-2-101234 

Figure 4. P{6) distribution, f{x) = e{x + y) 

normal distribution, and Sato- Tate distribution is displayed. It shows that 
the distribution agrees with normal distribution rather than Sato- Tate. In 
figure [5] the function f{x) is a trigonometrical polynomial with exponents 
that give two different values for Q{n). We thus see that the variance is 2 
rather than 1 as in figure HI This is in fact the result shown in [18]. In fact, 
assuming conjecture 14.21 if is possible to show the following theorem (see 

my- 

Theorem 9.1. Let A G (Z) be a unimodular matrix with distinct eigen- 
values such that A = I (mod 2). Fix a smooth function f £ C°°(T^). 
Assume that for every e > N^^'^ <ti L, and oj.d(A N) ~^ as N goes to 



numeric pdf 
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Figure 5. P{6) distribution, f{x) = e{x + y) + e(2x + y) 

infinity through primes, then, assuming conjecture \4-^ P{^) has Gaussian 
limiting distribution with mean and var{P) = YlueZ f'^i^) 

Remark 9.2. Notice that the conditions L/ oTd{A, N) —>■ and N^~^ ^ L 
imply an assumption on the size of or d{A,N), however, assuming GRH this 
assumption is valid for most primes (c.f.\17\). 

This result is in some agreement with predicted results on generic systems. 
It says that once the arithmetic symmetries of the systems are grouped to- 
gether, the resulting desymetrized components have a generic Gaussian lim- 
iting behaviour. However we should notice that when the size of the window 
becomes too short, the function P{9) no longer consists of sums of matrix 
elements corresponding to different eigenvalues, and in cases where the order 
of A modulo is maximal it studies the matrix elements distribution and 
we no longer expect normal distribution but rather Sato- Tate as is shown 
in figure [6] 
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Figure 6. P{0) distribution, Very short window 



Appendix A. Proofs of irreducibility 
Let k he a finite field, and ^ Ai, . . . , £ k. Denote by 

V(^) = |0 / ai,a2,a3,a4 G A; : „-i+„-i+„-i+„-i+i=o / 

and by 

Y{A, z^) = |0 / ai, aa, ag, £ : „-i+„-i+„-i+„-i+i=o / 

T7^ A\ \ n -L Aiai+A2a2+A-j,a3+A4,a4,+A5=0\ 

V(^) = |0/ai,a2,a3,a4GA;: «-i+„-i+„-i+„-i+i=o / 

the rational points in any finite extension kj^ of A;, and the points in the 
algebraic closure k. Let 

/iA(a2,a3,a4) = ^ - j + ^ AjOi - vis ^ a,~^ 

We prove the following lemmas 

Lemma A.l. For Q ^ Ai, . . . , A^ £ k, the variety V(^) has one irreducible 
component of dimension 2 

and 
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Lemma A. 2. Except for I4 values of C £ k the fibers 

h-/{C)cV{A) 

are irreducible 

A.l. Proof of lemma lA.ll We prove the lemma by counting the number 
of points on \^{A, u) for every G N. By Lang- Weil theorem, any irre- 
ducible component surface has \k,^\^ + 0{\ky\^/'^) points on it, and therefore 
by showing this we prove the lemma. For a nontrivial additive character ip 
of ky, and ^ a,b £ k^, denote by Kl{a, b) the Kloosterman sum 

Kl{a,b) = ^ tlj{ax + bx~^) 
Proposition A. 3. Let ip be a nontrivial additive character ofky. Then 

ttV(^) - = -i- ^ \ \{Kl{aub) \ +0{\k,\-^) 
' feefci, Vi=i / 

where Kl{a, b) = ^Qt^x ipiax + bx^^), is the Kloosterman sum. 

Proof. By the orthogonality relations of additive characters, we have that 

a,b€kv x£(kt)^ 



1 4 

' bekz 1=1 



1 ^ 
— ^ Haa5 + b)lliKl{aai,b))+Oi\k,\-^) 

Using that Kl{0, b) = —1, Kl{ac, b) = Kl{c, ab) we have that 

' a£k*b£ki, i=l 

and under the change of variable 6 ^ b/a, we get 

1 ^ 

ttV(^) -\k,\^= iKl{a^, b)) + 0{\k,\-') 

b&ki, i=l 

and now using Weil's bound Kl{ai, b) < 2N'^^'^, we get the bound 

^Y{A) = \k,\' + 0{\k,f/^) 
which proves the lemma. □ 
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A. 2. Proof of lemma IA.21 We prove the irreducibility of the fibers by 
the fohowing strategy: For each curve ft.^^(C) we find a curve in the affine 
plane A over k given by the zeros set of a polynomial, such that (an open 
Zariski subset of) the fiber is parameterized by (an open Zariski subset of) 
this plane curve. We then show that the polynomial defining the plane curve 
is irreducible over k and thus proving the lemma. 

For simplicity of notations we use the following notation: For a polynomial 
P{Xi, . . . , Xn) S k[Xi, . . . , Xn] over a field k we denote the zeros set of this 
polynomial by 

Z(p) = {(ai,...,a„ G A" :P(ai 

and its complement by 

Yp = {{ai,...,an) eA":P(ai, 

For fixed Ai, . . . , A^,C £ k we define the following polynomial ^(03, 04): 

(59) p{a3, 04) = 2al{{B + C- 2^2)03 + 2^4a4)(^3a3 + ^404) + 

04(2(5 -C-2A2 + 2A5){Aial + ^30!) + (52 -C^ + D)a3ai) + 
2A5{{B -C + 2^2)04 + 2.4303) (03 + 04) 

where S = ^2 + ^3 + ^4 + ^5 - ^1, ^ = -4^2(^3 + A4 + A5) + 4(^3^4 + 

^3^ + ^4^). 

Proposition A. 4. Let p{a3,a4) be as above. Define 

A3X3 + A4X4 + A5 

{B + C)x3X4 + 2A4XI + 2yl5(x4 + X3) 



= ^303 + ^404 + A5 
= {B + C)a3a4 + 2A4al + 2A5 (04 + 03) 

A2a2{x3, X4) + ^33:3 + ^4X4 + A5 

Ai 

2x3X4gi(x3,X4) 
"'^ 92{X3,X4.) 

03 = X3 

04 = X4 

defines a bijection between h'^^{C) H Yg^ D Yg^ and Z{p) D Yg-^ n Yg^ 



, . . . , a„) = 0} 
...,an) /O} 



gi{x3,Xi) = 

92{X3,X4) = 

and 

91(01,02,03,04) : 
52(01,02,03,04) : 

Then the following map 

01 = - 
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Proof. It is straightforward to check that if (2:3, X4) G Z{p), then their hes 
in /i^^(C). To show the other direction, we consider the system of equations 

Aiai + ^202 + ^3^3 + ^404 + ^5 = 

1111 
— + — + — + — + 1 = 

ai 02 03 04 

2<i<j<i ^ ■' ^ i=\ i=2 

Multiply the second equation by ^101020304 and substitute Aioi by 
-(A2O2 - ^3^3 - ^404 - ^5) to get 

(60) ^2a2('^3 + 04 + 03^4) + ^303(^2 + 04 + 0204) + 

^404(02 + 03 + 0203) + 5020304 + ^5(0203 + 0204 + 0304) = 0. 
Next we multiply the third equation by 020304 to get 

(61) ^203(03 + 04 + 0304) + j43o|(-02 + 04 + 0204) + 
A4al{-a2 — 03 + 0203) — ^5(0203 + 02O4 + 03O4) = 0. 

Subtract dSOD by ([61]) to get: 

92(03,04)02 + 2040351(03,04) = 

By assumption that 52(03, 04) / we get that 

-2030451(03,04) 

02 = T 

92(03,04) 

Use this expression for 02 inside /i^(o2, 03, 04) — C = to get 

P(03,Q4) ^ Q 
20452(03,04) 

and therefore 03, 04 must satisfy ^(03, 04) = 0. □ 

Proposition A. 5. Let p(X-^,X4) as in (j59p . Then for all C ^ k but at 

most 14 values, the polynomial p(X3,X4) is irreducible over k. 

Proof. We first denote the following homogeneous parts of ^(^3,^4) 
P4(^3, ^4) = 2Xi{{B + C- 202)^3 + 2a4X4)(o3X3 + 04X4) 

P3(^3,^4) = ^4(2(5 -C- 2(02 - 05))(04X| + 03XI) + 

(^2 _ ^2 ^ Z))X3X4) 
P2(^3,^4) = 205((B -C + 202)X4 + 2a3X3)(X3 + X4) 

Let (7(X3, X4), r(X3, X4) be two polynomials satisfying 
p{X^,X/^) = q{X^,X/i)r{X-i,X/i), and denote their decomposition into ho- 
mogeneous parts, q = qo + qi + q2 + <!?,■, f = + ri + r2 + r^. Without loss 
of generality we assume degr < deg(g). Since the homogeneous parts of p 
are of degree 2,3,4 only this imposes a few restrictions on q^ r. We split the 
cases into 2 parts 
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(1) Case 1 go / 0: If go 7^ we get that rg = ri = since otherwise 
the minimal degree of gr < 2, moreover r2 7^ 0. This imphes that 
53 = 0,qi 7^ (otherwise deggr > 4, and there would not be a 
homogeneous part of degree 3) . It is left to check whether q2 vanishes 
or not. 

(a) q2 7^ 0: If q'2 7^ then rs = and we get that r = r2 = P2 
is homogeneous of degree 2, and that p2 divides p, in partic- 
ular (X3 + X4) divides p{X3,X4^). Considering this composi- 
tion in A;(X3)[X4] this implies that — X4 is a root of p{X3,X4) 
that is p{Xs, —X3) = 0. The coefficient of the fourth degree of 
piX^, — X3) is then 

(B^ - 2a3(-2a2 + 2a5 + B - C) - 2a4(-2a2 + 2a5 + B - C) - + D) 

that vanishes for at most 2 values of C. 

(b) q2 = 0: If q2 = 0, then r3 7^ and we have that q = qo + qi,r = 
r2 + r3, such that gor2 = ^2,^1^3 = P4 and qir2 + qora = P3. 
Without loss of generality we may assume 

qi = X4, {{B + C- 202)^3 + 204X4), or (03X3 + 04X4) 

Pi P2 

r3 = —, r2 = — 

If qi 7^ X4 we get that X4 divides rs,p3 and therefore X4|r2 
which is a contradiction. Therefore we get that qi = X4, and 

P2{Xs,X4)/qo + qo{{B + C- 2a2)Xs + 2a^X4){asX^ + 0,4X4) = 

2{B-C- 2a2 + 2a5){a4Xi + asX'i) + (S^ - + D)X3Xi 

comparing coefficients gives 3 equations for C, qo that have at 
most 6 solutions for C. 

(2) Case 2 go = 0: If go = then gi 7^ (otherwise deg(r) deg(g) that 
contradicts our assumption). This implies that vq = 0, ri,g2 7^ 0. 
If g3 7^ then r2 = and hence we get that ri divides P-iP2iP3iP4 
which we saw above that can happen for at most 2 values of C. 
We therefore get that g = gi -|- g2, r = ri -|- r2 satisfying gin = 
P2^ <liT~2 + (l2T~i = P3) (l2T~2 = Pa- Sincc X4 docs not divide p2 and does 
divide P3,P4 we find that X4 must divide g2, ^2. We therefore assume 
without loss of generality, that g2 = ^4(03X3 -|- 04X4), r2 = P4/g2, 
and (gi,ri) = (/x(X3 + X4), l{2a^{B -C + 202)^4 + 203X3)) or 

(^(2a5(S-C-h2a2)X4-|-2a3X3), ^[X3+X4)). Comparing coefficients 
again for gir2 + q2ri = P3 we get 3 equations for C, (i that have at 
most 6 solutions in C. 

Combining all restrictions for C we get that if C is outside a set of cardinality 
at most 14 p(X3, X4) is irreducible. □ 
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